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DETAILED ACTION 

1. This office action is in response to the application filed on 10/24/2003. 

2. Claims 1-25 are pending and have been examined. 

Oath/Declaration 

3. The Office acknowledges receipt of a properly signed oath/declaration filed on 
May 13, 2004. 

Priority 

4. The priority date considered for this application is October 24, 2003. 

Information Disclosure Statement 

5. The information disclosure statements filed 03/07/2005, 1 1/1 6/2005, 1 1/22/2005, 
04/07/2006 and 05/26/2006 have been placed in the application file and the 
information referred to therein have been considered except two wrong US 
patent/Publication (2002144245 and 2004025145) listed in IDS filed on 
03/07/2005. 



6. 



Drawings 

The drawings filed on October 24, 2003 are accepted by the Examiner. 
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Double Patenting 

7. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to 
prevent the unjustified or improper timewise extension of the "right to exclude" 
granted by a patent and to prevent possible harassment by multiple assignees. 
A nonstatutory obviousness-type double patenting rejection is appropriate where 
the conflicting claims are not identical, but at least one examined application 
claim is not patentably distinct from the reference claim(s) because the examined 
application claim is either anticipated by, or would have been obvious over, the 
reference claim(s). See, e.g., In re Berg, 140 F.3d 1428, 46 USPQ2d 1226 (Fed. 
Cir. 1998); In re Goodman, 11 F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In 
re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 
F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 
619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 
1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) 
may be used to overcome an actual or provisional rejection based on a 
nonstatutory double patenting ground provided the conflicting application or 
patent either is shown to be commonly owned with this application, or claims an 
invention made as a result of activities undertaken within the scope of a joint 
research agreement. 
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Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully 
comply with 37 CFR 3.73(b). 

8. Claims 1,6, 18 and 23 are rejected on the ground of nonstatutory obviousness- 
type double patenting as being unpatentable over claim 1 of U.S. Patent No. 
7,140,008. Although the conflicting claims are not identical, they are not 
patentably distinct from each other. As can be seen from the table below, instant 
claims and the claims of U.S. Patent are directed to the same subject matter of 
the invention. For example, 



Instant Application 

10/693834 


U.S. Patent 

7,140,008 


Claim 1. 

A method of instrumenting a program 

to provide instrumentation data, the 
method comprising: 

creating an instrumented version of 
the program comprising duplicate 
versions of at least some code paths in 
the programs, such that a duplicate code 
path has an original version code path 
and an instrumented version code path 
with instrumentation code for capturing 
instrumentation data; 


Claim 1. 

A method of instrumenting a program 

to provide sampled temporal profiling 
bursts of a program execution trace, the 
method comprising: 

providing a duplicate version of at least 
some procedures in the program with 
instrumentation for capturing a temporal 
sequence of data references by the 
program; 

inserting check code at locations of at 
least some procedure entries and loop 
back-edges of the program; 
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tracking a relative frequency of 

execution of the code paths; 

when a code path is to be executed, 
determining to dispatch execution into , 
the instrumented version code path at a 
sampling rate for the respective code path 
and otherwise into the original version 
code path; 

adapting the sampling rate for the code 
paths according to the relative frequency 
of execution of the code paths. 


alternately tracking a number of 
iterations of the check code executed in a 
checking phase and a profiling phase up to 
respective checking and profiling count 
parameters, wherein the profiling count 
parameter is more than one and the 
duplicate version of at least some 
procedures with instrumentation are 
executed during the profiling phase and a 
non-instrumented version of the program's 
procedures are executed during the 
checking phase; 

upon executing the check code when in 
the checking phase, causing execution to 
proceed in the non-instrumented version of 
the programs procedures; 

upon executing the check code when in 
the profiling phase, causing execution to 
proceed in the duplicate instrumented 
version of the at least some procedures; 
and 

switching between checking and profiling 
phases upon the tracked number of 
iterations of the check code reaching the 
respective count parameter of the 
respective phase. 


Claim 6. 

A method of instrumenting a computer 
program containing procedures, the 
method comprising: 


Claim 1. 

A method of instrumenting a program 

to provide sampled temporal profiling 
bursts of a program execution trace, the 
method comprising: 
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creating a copy of at least some of the 
original procedures in the computer 
program; 



inserting instrumentation into the 
copies; creating an executable version of 
the program containing the original 
procedures and the copies; 



providing a duplicate version of at least 
some procedures in the program with 
instrumentation for capturing a temporal 
sequence of data references by the 
program; 



inserting check code at locations of at 
least some procedure entries and loop 
back-edges of the program; 



alternately tracking a number of iterations 
of the check code executed in a checking 
phase and a profiling phase up to 
respective checking and profiling count 
parameters, wherein the profiling count 
parameter is more than one and the 
duplicate version of at least some 
procedures with instrumentation are 
executed during the profiling phase and a 
non-instrumented version of the program's 
procedures are executed during the 
checking phase; 



executing the executable version of the 

program, wherein the copies of the 
procedures are executed in bursts, and the 
frequency at which the bursts are 
performed decreases as the number of 
executions of either the original 
procedure or copy of the procedure is 
executed, 



upon executing the check code when in 
the checking phase, causing execution to 
proceed in the non-instrumented version 
of the program's procedures; 
upon executing the check code when in 
the profiling phase, causing execution to 
proceed in the duplicate instrumented 
version of the at least some procedures; 
and 



switching between checking and profiling 
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phases upon the tracked number of 
iterations of the check code reaching the 
respective count parameter of the 
respective phase. 



Claims 18, 23 . 

A method of instrumenting software, 

the method comprising: 



producing a copy of at least some 
procedures of the software; 



inserting instrumentation into the 
copies; and 



sampling a copy of a procedure at a 

rate inversely proportional to how 
frequently the procedure is 
executed/sampling a copy of a 
procedure at higher rates for procedures 
executed less frequently and sampling a 
copy of a procedure at lower rates for 
procedures executed more frequently. 



Claim 1. 

A method of instrumenting a program 

to provide sampled temporal profiling 
bursts of a program execution trace, the 
method comprising: 



providing a duplicate version of at least 
some procedures in the program with 
instrumentation for capturing a temporal 
sequence of data references by the 
program; 



inserting check code at locations of at 
least some procedure entries and loop 
back-edges of the program; 



alternately tracking a number of 
iterations of the check code executed in 
a checking phase and a profiling phase 
up to respective checking and profiling 
count parameters, wherein the profiling 
count parameter is more than one and the 
duplicate version of at least some 
procedures with instrumentation are 
executed during the profiling phase and a 
non-instrumented version of the program's 
procedures are executed during the 
checking phase; 



upon executing the check code when in 
the checking phase, causing execution to 
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proceed in the non-instrumented version of 
the program's procedures; 
upon executing the check code when in 
the profiling phase, causing execution to 
proceed in the duplicate instrumented 
version of the at least some procedures; 
and switching between checking and 
profiling phases upon the tracked number 
of iterations of the check code reaching 
the respective count parameter of the 
respective phase. 



Claim Objections 

9. Claim 1 is objected to because of the following informalities: the word "and" is 
missing at the end of line 12. Appropriate correction is required. 

10. Claim 6 is objected to because of the following informalities: the word "and" is 
missing at the end of line 15. Appropriate correction is required. 



Claim Rejections - 35 USC § 1 12 

11. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

12. Claim 1-5 and 7-13 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

Claims 1-2: The term "relative frequency" in claiml, line 7, is a relative term 
which renders the claim indefinite. The term "relative frequency" is not defined 
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by the claim, the specification does not provide a standard for ascertaining the 
requisite degree, and one of ordinary skill in the art would not be reasonably 
apprised of the scope of the invention. For the purpose of compact prosecution, 
the Examiner treats "relative frequency" as -frequency- 
Claims 7-13: The term "staleness predicate" in claim 7, line 10, is a relative term 
which renders the claim indefinite. The term "staleness predicate" is not defined 
by the claim, the specification does not provide a standard for ascertaining the 
requisite degree, and one of ordinary skill in the art would not be reasonably 
apprised of the scope of the invention. For the purpose of compact prosecution, 
the Examiner treats "staleness predicate " as -predefined condition — 
Claim 1 1 : The term '"last access"' in claim is a relative term which renders the 
claim indefinite. The term '"last access"' is not defined by the claim, the 
specification does not provide a standard for ascertaining the requisite degree, 
and one of ordinary skill in the art would not be reasonably apprised of the scope 
of the invention. For the purpose of compact prosecution, the Examiner treats 
'"last access"' as -any instrumenting information- 
Claim 3-5: Claims 3-5 recite the limitation "the frequency" in claim 3, line 6. 
There is insufficient antecedent basis for this limitation in the claims. 
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Claim Rejections - 35 USC § 102 

13. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

(e) the invention was described in (1) an application for patent, published -under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

14. Claims 1-6, 14, 18, 19 and 23 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Wu (Youfeng Wu, US 7,032,217 B2). 

Claim 1: 

Wu discloses a method of instrumenting a program to provide instrumentation 
data, the method comprising: 

■ creating an instrumented version of the program comprising duplicate 
versions of at least some code paths in the programs, such that a duplicate 
code path has an original version code path and an instrumented version 
code path with instrumentation code for capturing instrumentation data (see 
for example, Fig.2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 
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■ tracking a relative frequency of execution of the code paths (see for example, 
Fig.5A, Fig.SB, steps 505-530, steps 555-585 and related text about "profile 
Counter"); 

■ when a code path is to be executed, determining to dispatch execution into 
the instrumented version code path at a sampling rate for the respective code 
path and otherwise into the original version code path (see for example, 
Fig.5A, Fig.5B, steps 530, 585 and related text); and 

■ adapting the sampling rate for the code paths according to the relative 
frequency of execution of the code paths (see for example, Fig.5A, Fig.5B, 
steps 530, 585 and related text about "Trigger Counter"). 

Claim 2: 

Wu further discloses the method of claim 1 wherein instrumentation data 
comprises data relating to runtime data references, branch executions, memory 
allocations, synchronization events, data loads, data stores, or branches (see for 
example, Fig. 3, element 320 and related text, also see p. 3, linel "three branch 
instructions"). 

Claim 3: 

Wu discloses a method of instrumenting a program to provide runtime program 
data, the method comprising: 
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■ providing a duplicate version of at least some already present procedures in 
the program with instrumentation for capturing runtime program data (see for 
example, Fig. 2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 

■ executing the duplicate version of at least some of the procedures (see for 
example, Fig. 2, step 220, "Program execution" and related text); and 

■ subsequently, selectively reducing the frequency at which the duplicate 
version is executed (see for example, Fig.5A, step 525 "Decrement Trigger 
Counter" and related text). 

Claim 4: 

Wu further discloses the method of claim 3 wherein the frequency at which the 
duplicate version is executed is reduced at a rate inversely proportional to how 
frequently a procedure of the software is executed (see for example, Fig.5B, 
steps 570, 575, 576 and 580 "Decrement/Increment Counter" and related text). 

Claim 5: 

Wu also discloses the method of claim 3 wherein the frequency at which the 
duplicate version is executed is reduced as a function of how frequently a 
procedure of the software is executed (see for example, Fig.2, step 240, 250 and 
related text, also see Fig.5A, steps 54, 545, "Generate New Phase Transition 
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Information" and related text). 
Claim 6: 

Wu discloses a method of instrumenting a computer program containing 
procedures, the method comprising: 

■ creating a copy of at least some of the original procedures in the computer 
program (see for example, Fig. 2, step 210 and related text, also see col.4, 
line 64-col.5, line 20); 

■ inserting instrumentation into the copies (see for example, Fig. 2, step 210 and 
related text, also see col.4, line 64-col.5, line 20); 

■ creating an executable version of the program containing the original 
procedures and the copies (see for example, Fig. 2, steps 210-220 and related 
text, also see col.4, line 64-col.5, line 20 about "compiler"); 

■ executing the executable version of the program, wherein the copies of the 
procedures are executed in bursts, and the frequency at which the bursts are 
performed decreases as the number of executions of either the original 
procedure or copy of the procedure is executed (see for example, Fig. 2, step 
210 and related text, also see col.4, line 64-col.5, line 20, also see Fig.SA, 
step 525, "Decrement Trigger Counter" and related text). 

Claim 14: 

Wu discloses a method of analyzing software, the method comprising: 
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■ creating an instrumented version of the software containing an original 
version and an instrumented version of at least some procedures in the 
software, wherein the instrumented versions comprise instrumentation points 
(see for example, Fig. 2, step 210 and related text, also see col.4, line 64- 
col.5, line 20); 

■ inserting additional programming code at the instrumentation points that 
produce runtime information when executed (see for example, Fig. 2, step 210 
and related text, also see col.4, line 64-col.5, line 20); and 

■ executing the instrumented version of the software, wherein the additional 
programming code is executed more frequently when located at 
instrumentation points that are less frequently executed, and the additional 
programming code is executed less frequently when located at 
instrumentation points that are more frequently executed (see for example, 
Fig. 2, step 210 and related text, also see col.4, line 64-col.5, line 20, also see 
Fig.SA, step 525, "Decrement Trigger Counter" and related text). 

Claim 18: 

Wu discloses a method of instrumenting software, the method comprising: 

■ producing a copy of at least some procedures of the software (see for 
example, Fig. 2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 
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■ inserting instrumentation into the copies (see for example, Fig. 2, step 210 and 
related text, also see col.4, line 64-coL5, line 20); and 

■ sampling a copy of a procedure at a rate inversely proportional to how 
frequently the procedure is executed (see for example, Fig.5A, Fig.SB, steps 
530, 585 and related text about "Trigger Counter"). 

Claim 19: 

Wu further disclose the method of claim 18, wherein the instrumentation stores 
data relating to the software when executed (see for example, col.5, lines 40-41, 
"store the counter back to memory"). 

Claim 23: 

Wu discloses a method of instrumenting software, the method comprising: 

■ producing a copy of at least some procedures of the software (see for 
example, Fig. 2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 

■ inserting instrumentation into the copies (see for example, Fig. 2, step 210 and 
related text, also see col.4, line 64-col.5, line 20); and 

■ sampling a copy of a procedure at higher rates for procedures executed less 
frequently and sampling a copy of a procedure at lower rates for procedures 
executed more frequently (see for example, Fig.5A, Fig.5B, steps 530, 585 
and related text about "Trigger Counter"). 
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Claim Rejections - 35 USC § 103 

15. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

16. Claims 7-13 and 15-17are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wu (Youfeng Wu, US 7,032,217 B2) in view of Alexander 
(Alexander et al., US 6,658,652 B1). 

Claim 7: 

Wu discloses a method for detecting memory leaks in software, the method 
comprising: 

■ creating an instrumented version of the software containing an original 
version and an instrumented version of each procedure in the software (see 
for example, Fig. 2, step 210 and related text, also see col.4, line 64-col.5, line 
20); 

■ executing the instrumented version of the software, wherein the instrumented 
version of the procedures are sampled at higher rates for procedures 
executed less frequently and sampled at lower rates for procedures executed 
more frequently (see for example, Fig. 2, step 210 and related text, also see 
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col.4, line 64-col.5, line 20, also see Fig.5A, step 525, "Decrement Trigger 

Counter" and related text); 
■ storing instrumentation data obtained by execution of the instrumented 

version of the software (see for example, Fig. 4, element 460, "Profile 

operations buffer" and related text); 
But does not disclose reporting all objects that satisfy a staleness predicate as 
memory leaks. However, Alexander in the same analogous art of program 
tracing using shadow heap memory leak detection and other heap analysis 
discloses (see for example, Fig. 30, JVM HEAP 3002, objects 3062-3068 and 
related text). Therefore, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to use Wu's method to further 
implement memory leaks detection function to test memory leaks. One would 
have been motivated to do so as to provide a method for accurate memory leak 
detection in an object-oriented environment during real-time trace processing as 
Alexander suggested at col. 3, lines 33-37. 

Claim 8: 

Wu and Alexander disclose the method of claim 7, Alexander further discloses, 
wherein instrumentation data comprises heap allocation, heap free and heap 
access information (see for example, Fig.3B, element 372 "Heap" and related 
text, also see Fig. 31, step 31 14 "Profiler finds the proper slot in the shadow heap 
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based on the relative position of the corresponding object in the heap" and 
related text). 

Claim 9: 

Wu and Alexander disclose the method of claim 7, Alexander further discloses, 
wherein reporting all objects comprises reporting the heap object, responsible 
allocation, heap frees that deallocated objects created at that allocation site, and 
the last access to the leaked object (see for example, Fig. 32, steps 3202-3216, 
"Object deallocation" and related text). 

Claim 10: 

Wu and Alexander disclose the method of claim 9, Alexander further discloses 
the method of claim 9, generating report for heap objects including the 
information of the last access to a leaked object (see for example, Fig. 34, 
Fig. 35, example reports and related text). 

Claim 11: 

Wu and Alexander disclose the method of claim 7, Alexander further discloses 
the method comprising creating mapping information from the software to 
facilitate "last access" information (see for example, Fig!28 about data structure 
to facilitate tracking additional information related to a routine using heap and 
related text". 
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Claim 12: 

Wu and Alexander disclose the method of claim 7, Alexander further discloses, 
wherein the staleness predicate comprises determining whether an object on the 
heap has not been accessed within a predetermined length of time (see for 
example, Fig.10c-10D and related text). 

Claim 13: 

Wu and Alexander disclose the method of claim 7, Wu further discloses, wherein 
the instrumented version of the procedures are sampled at a rate inversely 
proportional to how frequently a procedure is executed (see for example, Fig.SB, 
steps 570, 575, 576 and 580 "Decrement/Increment Counter" and related text). 

Claims 15 and 17: 

Wu discloses the method of claim 14, but does not discloses, wherein runtime 
information comprises data relating to memory leaks or invariance. However, 
Alexander in the same analogous art of program tracing using shadow heap 
memory leak detection and other heap analysis discloses (see for example, 
Fig. 30, JVM HEAP 3002, objects 3062-3068 and related text). Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention 
was made to use Wu's method to further implement memory leaks detection 
function to test memory leaks. One would have been motivated to do so as to 
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provide a method for accurate memory leak detection in an object-oriented 
environment during real-time trace processing as Alexander suggested at col. 3, 
lines 33-37. 

Claim 16: 

Wu discloses the method of claim 14, but does not discloses, wherein runtime 
information comprises data relating to data races. However, Alexander in the 
same analogous art of tracing software program discloses runtime information 
comprises data relating to data races (see for example, col. 16, lines 27-36, 
"routine B" and its status: interrupt or suspended or blocked... and related text). 
Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to further data race information that can be used 
to prevent data race. 

17. Claims 20-22 and 24-25 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Wu (Youfeng Wu, US 7,032,217 B2) in view of Zorn (Zorn et 
al., "A Memory Allocation Profiler for C and Lisp Programs") 
Claim 20: 

Wu discloses the method of claim 19, but does not disclose the method further 
comprising providing the stored data to a tool for analysis. However, Zorn in the 
same analogous art of error detecting discloses a tool "mprof which is used to 
study the memory allocation behavior of programs. Therefore, it would have been 
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obvious to one having ordinary skill in the art at the time the invention was made 
to pass data to "mprof for the purpose of monitor. One would have been 
motivated to do so to monitor executing programs and display to user as 
suggested by Zorn (p.1 , Introduction, "allows programmer to identify where and 
why memory is being allocated in a program.") 

Claim 21: 

Wu and Zorn disclose the method of claim 20, Zorn further discloses, wherein the 
tool detects memory leaks (see for example, p.3, section 2 Using mprof). 

Claim 22: 

Wu and Zorn disclose the method of claim 20, however, neither of them explicitly 
discloses the tool detects data races. However, it is well known in the computer 
art that the operating system which the tool is running provide the same 
functionality about data race detection and /or protection. Therefore, this claim is 
obvious by Wu and Zorn. 

Claim 24: 

Wu discloses the method of claim 23, but does not disclose the method further 
comprising providing the data to software to a tool. However, Zorn in the same 
analogous art of error detecting discloses a tool "mprof which is used to study 
the memory allocation behavior of programs. Therefore, it would have been 
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obvious to one having ordinary skill in the art at the time the invention was made 
to pass data to "mprof for the purpose of monitor. One would have been 
motivated to do so to monitor executing programs and display to user as 
suggested by Zorn (p.1 , Introduction, "allows programmer to identify where and 
why memory is being allocated in a program.") 

Claim 25: 

Wu and Zorn disclose the method of claim 24, Zorn further discloses, wherein the 
tool uses the communicated data to analyze the software (see for example, p. 3, 
section 2 Using mprof). 



Conclusion 

18. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

19. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Zheng Wei whose telephone number is (571) 
270-1059 and Fax number is (571) 270-02059. The examiner can normally be 
reached on Monday-Thursday 8:00-15:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The 
fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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Any inquiry of a general nature of relating to the status of this application 
or proceeding should be directed to the TC 2100 Group receptionist whose 
telephone number is 571- 272-1000. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 

ZW 




SUPERVISORY ^ 



